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Abstract 

We answer a question raised in [Pil09j , that is whether the infinite weight of the generic 
type of the free group is witnessed in F u . We also prove that the set of primitive elements 
in finite rank free groups is not uniformly definable. As a corollary, we observe that the 
generic type over the empty set is not isolated. Finally, we show that uncountable free 
groups are not Hi— homogeneous. 

1 Introduction 

As pointed out in |Pil08| . the free group is connected and thus it has a unique generic type 
over any set of parameters. In particular, there is a unique generic type over the empty set, 
which we denote as pq. Furthermore, p$ nas some nice (or not so nice) properties. In [Pil09j . 
it was shown that po has infinite weight. On the way to proving this, it was also shown that 
the realizations in F n of po are exactly the primitives. 

In this paper we mainly explore basic model theoretic properties of po and from them we 
deduce some useful facts about the free group. In the remainder of this section, we give some 
quick background, and definitions of basic notions around the free groups. In section O we 
prove the non uniform definability of the primitives in the finite rank free groups, and deduce 
non isolation of po and other corollaries. Finally, in section [31 we answer some questions raised 
by Pillay in |Pil09| . including whether the infinite weight of po is witnessed in F u . We also 
show that F K , for k > lj, is not Ni— homogeneous (as a structure). 

We will freely use notions from stability theory, such as forking, independent sequence, 
weight, etc. Also notions from stable group theory, such as generic type, generic set, connected 
group, etc. Our main reference for stability is |Pil96| . Stable groups are studied elegantly, but 
still in great depth in |Poi01| . For the unfamiliar reader, there is a quick, dense introduction 
in [Pll08] . [Pil09] . 

Finally, I would like to thank Zlil Sela and Julia Knight. Zlil Sela for a useful discussion 
we had at a conference in Southampton, and Julia Knight for bringing to my attention paper 
|MV03| on the references, thus the Whitehead graph technique. Special thanks go to my thesis 
supervisor, Anand Pillay, for his constant help in both the preparation and the subject matter 
of this paper. 

1.1 Free Groups 

Let us now give some basic facts about the free groups. Let F n denote the free group on n 
generators. If E = {e±, . . . ,e n } is the set of generators, we can identify F n with the set of 
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reduced words in E U E , and group operation concatenation followed by reductions (such 
that the result is a reduced word). A word w = u±U2 ■ ■ ■ Uk, with m € E U E~ l is reduced 
if for all 1 < i < k — 1, u\ 7^ Moreover, u; is cyclically reduced if it is reduced and 

u\ 7^ u^ 1 . An element of F n is called primitive if it belongs to some basis of F n . It is quite 
clear that primitive elements form a single orbit under Aut(F n ). In |Pil09| the following fact 
was observed. 

Fact 1.1: Let {e±, . . . , e n } be a basis of F n . Let m < n, and k%, . . . , k m integers > 1. Then 
e^ 1 ... e^ 1 is not a primitive of F n . 

Proof. (Sketch) Aut(F n ) is generated by Whitehead automorphisms, and no Whitehead au- 
tomorphism can reduce the length of w = e^ 1 . . . e^™. Thus, w and e\ cannot be in the same 
orbit under Aut(F n ). □ 

For completeness, we give the definition of a Whitehead automorphism, as given in |LS77| 
p.31]. 

Definition 1.2: Let F be a free group generated by X, then r is a Whitehead automorphism 
of F if it is an automorphism of one of the following two kinds 

1. t permutes the elements of X^ 1 

2. for some fixed "multiplier" a G X =tl , r carries each of the elements x € X^ 1 into one of 
x,xa,a~ 1 x, or a xa. 

We note that in the definition above we require that r is an automorphism. Not all maps 
satisfying (1) or (2) are automorphisms. 

Tarski around 1945 posed the following question, "Do the free groups in more than two gener- 
ators have the same common theory?" 

In |Sel06j Sela proved. 

Theorem 1.3 (Sela): If2<m<n then the natural embedding of F m to F n is an elementary 
embedding. 

As this answers Tarski's question, we are now free to denote the theory of the free group 
as T fg . 

Sela has also proved in |Sel| the following rather astonishing result. 
Theorem 1.4 (Sela): Tf g is stable. 

Let us also remark here that, from previous work of Poizat |Poi83| . Tf g is not superstable. 

2 Non isolation of the generic type 

Our aim in this section is to prove that the primitives are not uniformly definable in finite 
rank free groups. The non isolation of po would only be an easy corollary. A basic step, on 
the way to proving this, is to show that the set of non primitives, in any free group, is "big". 
In the case of a definable set, this simply means generic. 
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For the benefit of the reader we explain a few things about the model theoretic point of 
view on groups. 

A group, (G, •), in the sense of model theory is a structure equipped with a group operation, 
but possibly also with some additional relations and functions. Even when we do not have 
explicitly any additional relations or functions, all the definable subsets, X C G n , of the group 
under consideration will be part of our structure. In the case that all additional structure is 
definable by multiplication alone, we speak of a pure group. 

We define a stable group to be a group definable in a stable theory. By this we mean that 
(G, •) is definable in a model M of the stable theory T, and it may be equipped with some or 
all of the structure induced from M. The simplest case will be when the group coincides with 
the ambient structure and the underlying language is the language of groups. Indeed, this is 
the case for non abelian free groups. 

Definition 2.1: Let G be a stable group. Let X be a definable subset of G. Then X is left 
(right) generic if finitely many left (right) translates of X, by elements of G, cover G. 

As for a definable X C G, X is left generic iff X is right generic, we simply say generic. 

Definition 2.2: Let G be a group. Then G is connected if there is no definable proper subgroup 
of finite index. 

Let us note here that connectedness passes to elementarily equivalent groups, so with 
an abuse of language we can say that Tf g is connected, meaning that all models of Tf g are 
connected groups. 

Definition 2.3: Let G be a stable group. Let g £ G, and A a set of parameters from G. Then 
tp(g/A) is a generic type if every formula in tp(g/A) is generic. 

We recall some useful facts about genericity and connectedness. 

Fact 2.4: Let G be a stable group. Let X, Y definable subsets of G. Then 

(i) if X U Y is generic, then one of X, Y is generic. 

(ii) G is connected iff there is no definable X C G such that both X and G\X are generic. 

(Hi) G is connected iff there is over any set of parameters a unique generic type of an element 
ofG. 

The next important notion is that of a Whitehead graph. 

Definition 2.5: Let a = u\ . . . Uk, a word in F n = (e±, . . . , e n ). The Whitehead Graph of a, 
W a , is the graph with set of vertices, V(W a ) = {ei, . . . , e n , e7 , ■ ■ ■ , e" 1 }, and edges joining u\ 
to v,2 , U2 to u^ 1 ,. . ., Uk-\ to u^ 1 ,and Uk to uT 1 . 

We note here that the number of edges of W a equals the length of a. 

Definition 2.6: Let G be a graph. Then G has a cut vertex, if there is a vertex, u, such that 
removing u and its adjacent edges leaves the graph disconnected. 

We now give some examples of Whitehead graphs in F2 = (e-i,e2)- The first two graphs 
have cut vertices, while the third does not. Also note that in the first example the graph is 
already not connected. 
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The following proposition is a weaker reformulation of Theorem 2.4 in |Sta99| (see also [MV03, 
Theorem 6]) . 

Proposition 2.7: Let F = F n , for some n > 2. Lei a be a cyclically reduced primitive of F. 
Then W a has a cut vertex. 

The next lemma will help us prove that the set of non primitives is "big" in any free group. 

Lemma 2.8: Let F n = (e\,...,e n ), for some n > 2. There is a finite collection of words 
{wij : i,j < n} C F n , such that for any a £ F n , Wij ■ a is non primitive for some i,j < n. 

Proof. We will give an explicit description of the wjjj's. Let w be the following word e\ e^eie^ &\ 
1 &2 ■ ■ ■ e n -ie~ 1 e n _i. In pictures, the following graph will be part of the Whitehead graph 
of w. 

ei e 2 e n _i e n 




In addition, for each p,q < n, we define w pq to be the word e p we q . In total we have n 2 
such words. We show that these words are the Wij's we wanted. 

Let a E F n , such that a starts with e\ and ends with e™, for some k,m € {1,-1} and 
l,r < n. Then we can choose w^, such that i / r and j ^ I. So ■ a is cyclically reduced. 
As there is no cancellation between Wij and a, W Wija contains the circle pictured above. Thus, 
W Wi - a does not have a cut vertex. And, by Proposition 12. 7| Wija is non primitive. 

The only case left is when a = 1, the identity element. By the argument above, each 
is non primitive. Thus, w\\ ■ 1 is non primitive, and this completes the proof. □ 

The following proposition is an easy consequence of Lemma 12.81 

Proposition 2.9: Let F = F n , for some n > 2. Then finitely many translates of the set of 
non primitives, N, cover F. 

Proof. Let a € F. Then, by Lemma 12.81 for some i,j < n, w^a S N. Thus, \^ij< n w^ l N 
covers F. □ 
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We next show that primitives are not uniformly definable. 

Proposition 2.10: Let F n = (e±, . . . , e n ), for some n > 2. Then there is no formula, <fi(x, y), 
and a set of parameters b n in F n , such that (j)(x,b n ) defines the set of primitives in F n , for 
each n > 2. 

Proof. Suppose not, and (p(x, y), {1)2, b^, . . . , b n , . . .} witness it. We show that <$>{x, y) has the 
order property in F w , contradicting directly stability of Tf g . 

Claim. Let F u = (e^ : i < oj). Then F u \= 4>(ei, bj) iff i < j (for i,j > 2). 
Proof. 

(<=) Suppose i < j. Then Fj \= <f>(ei,bj). But, Fj -< F u . Therefore F u \= cj)(ei,bj). 
(=/-) Suppose i > j, but F u \= <f>(ei,bj). We first show that ej is independent from bj over 0. By 
|Pil08[ Corollary 2.7(h)], e, is independent from e\, . . . , e%-\ over 0. Thus is independent from 
acl{e\, . . . over 0. But bj C ad(e±, . . . ,ej_i). Therefore is independent from bj over 

0. So tp F "(ei/bj) is the unique generic type of F^ over bj. And because cj){x,bj) G tp F " (e{ /bj) , 
(p(x,bj) is generic. But ^<j)(x,bj) defines the non primitives in i 7 !,-. So, by Proposition 12. 9[ 
—i(f)(x,bj) is also generic, contradicting the connectedness of F u . □ 

The next theorem is an easy corollary of Proposition 12.101 
Theorem 2.11: The generic type po ofTf g , is non isolated. 

Proof. Suppose, for the sake of contradiction, that po is isolated and cj)(x) witnesses it. Then 
for every G \= Tf g , we have 4>(G) = po(G). So in particular, we have 4>(F n ) = po(F n ), for 
any n > 2. But, by |Pil09| Theorem 2.1], po(F n ) is exactly the set of primitive elements of 
F n . So, 4>(x) uniformly defines the primitives (without parameters), contradicting Proposition 
[2301 □ 

At this point let us mention a result of Perin |Per08] . which will play a central role in the 
next section, but also useful here. 

Theorem 2.12 (Perin): Let F = F n , for some n > 2. Let G be an elementary substructure 
of F. Then G is a free factor of F. 

The next result was also proved by Nies |Nie03| by slightly different methods. Our proof 
uses the omitting types theorem (see |Mar02[ Theorem 4. 2. 3, p. 125]), which we quickly recall. 

Theorem 2.13 (Omitting Types Theorem): Let C be a countable language, T an C— theory, 
and p a (possibly incomplete) non isolated n—type over 0. Then, there is a countable A4 \= T 
omitting p. 

Corollary 2.14: Tf g does not have a prime model. 

Proof. Let A be the prime model of Tf g , then A -< F<i- So by Theorem 12. 12[ A = F2, therefore 
A realizes pq. But if the prime model realizes po, then any model realizes p$. As po is non 
isolated, this clearly contradicts the omitting types theorem. □ 

Let us remark here that, by a result of Nielsen |Niel7j . the set of primitives of F2 is 
definable in F2 (over a set of parameters). More precisely, Nielsen proved that two elements 
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a>, b G F% = (ei, e2), form a basis of F2 iff [a, 6] is a conjugate of [ei, e<2\ or a conjugate of [e2, e±\. 
Thus the following formula defines the primitives in F2'. 

3z3y([x, y] = [e 1 ,e 2 ] z V [x, y] = [e 2 , ei] z ) 

We now pass to the main part of the paper. 

3 Weight and Homogeneity 

Before we start we quickly recall the notion of weight. We work in a stable theory T, in a big 
saturated model M (what we usually call the monster model), and A, B denote small subsets 
of M. 

Definition 3.1: The preweight of a type p{x) = tp(a/A), prwt(p), is the supremum of the set 
of cardinals k, for which there exists an A-independent set {bi : i < k,}, such that tp(a/Abi) 
forks over A for all i. 

The weight of a type p, wt(p), is the supremum of {prwt(q) : q a non forking extension of p}. 

Using forking calculus one can see that, if T is countable, then for any a, A, wt(a/A) < cj. 
One could also distil from |Pil961 Lemma 3.9.p.l66]. |Pil96[ Proposition 3. 10, p. 167] that, if 
wt(a/A) = cj, then for some B ~D A, such that a is independent from B over A, there is an 
infinite independent set, {bi : i < cj}, over B, such that a forks with each bi over B. 

This section builds upon the following crucial result, proved in |Pil09| . 

Theorem 3.2 (Pillay): The generic type pq ofTf g has infinite weight. 

The method was to find for every n > 2, a realization, g, of po in F n , and an independent 
set of realizations, bi,...,b n , of pq in F n , such that g forks with each bi. Furthermore, in 
|Pil09| it was observed that, by a compactness argument, one can find a \= po and (pi : i < cj) 
an independent sequence of realizations of po in a model G, such that a forks with each bi over 
the empty set. Therefore, a natural question is whether we can find such elements in F u . 

In the rest of the section we show that Theorem 12.121 cannot be extended to include F^ . 
Moreover, we answer in the affirmative the question mentioned above, and finally we show 
that F K , for k > cj, is not Ki— homogeneous. 

We now mention a fact, observed in |Pil09l Fact 1.9], that we will use through out the 
section. 

Fact 3.3: Let G be a connected stable group. Let A = {aj : % £ 1} be an independent set of 
realizations of the generic type of G over the empty set, in G. Let r be one of the following 
maps: 

(i) for some permutation it of L, r(aj) = or oT^y 

(ii) for some fixed "multiplier" aj € A, r fixes Oj and carries each of the elements aj G A 
into one ofaj,ajai,a~ aj, or aj a^ai. 

Then r is an elementary map in the sense of G. In particular {r(aj) : i G 1} is an 
independent set of realizations of the generic type of G over the empty set. 

Also, the next result was proved in |Pil09| . 

Theorem 3.4 (Pillay): Let F = F n , for some n > 2. Then every maximal independent 
sequence of realizations of pq in F is a basis of F. 
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Let k be a cardinal (maybe infinite), we denote with p^' the type of k independent re- 
alizations of pq. As pq is stationary this is a good definition. So, in other words, the above 
theorem says that if (a±, . . . , a n ) \= p^ in F n , then F n = (a%, . . . , a n ). And every maximal 
independent set of realizations of pq in F n has cardinality n. 

One might expect that Theorem 13.41 extends to F u . As a matter of fact, it follows from 
the proof, that every finite independent set of realizations of p$ in F u extends to a basis of F u . 
This is not the case for infinite indepedent realizations of po, as we show: 

Lemma 3.5: There is an independent set of realizations of po in F u , that does not extend to 
a basis of F u . 

Proof. Let B = {eie|, e2e|, . . . , e n e^ +1 , . . .} = {bi : i < u}. Now, because (eie|, . . . , e n e^ +1 , 
e n +i) = F n+ i, we have that e n e^ +1 is independent from {e\e 2 , . . . ,e n _ie^}. Therefore, B is 
an independent set of realizations of pq. 

Claim I. e\ $l {bi : i < uj) . 

Proof. Suppose not, then we may assume that e\ £ (bi, ... , b n ), for some n. Iterating Fact 13.31 
we have b\b 2 • • • &n+i is independent from b±,b 2 , ■ ■ ■ ,b n over 0. Thus 6162 • • • ^n+i is indepen- 
dent from acl(bi, 62, ... , b n ) over 0. Therefore, 6162 • • • b n+ \ is independent from e\ over 0. But 
bib 2 . . . b n+ i = eie| . . . el +1 el +2 , so using Fact EDS ej" 1 • e x e\ . . . e z n+1 e 2 n+2 = e\... el +1 e 2 n+2 is 
primitive, a contradiction. 

Claim II. Let a € F u , such that a \= pq. Then {a} U B is a dependent set. 
Proof. Suppose not, then {a, : i < u} is an infinite independent set of realizations of pq. 
We may assume that a £ -F n +i. Thus, {a, b±, b n } is a maximal independent set of real- 
izations of po i n Fn+i, so, by Theorem I3.4[ a basis of F n+ \. But by our assumption b n+ \ is 
independent from a, b%, . . . , b n over 0. Thus, fe n +i is independent from acl(a, b\, ... , 6 n ) over 
0. Therefore, b n+ \ is independent from e n+ i over 0. And b n+ \ = e n+ ie^ +2 , so using Fact 13.31 
e n+i ' e n+i e n+2 = e n+2 i s primitive, a contradiction. 

Therefore, B is a maximal independent set of realizations of po in F w that is not a basis 
ofF u . 

□ 

Now we get the next easy corollary. 
Corollary 3.6: There is G -< F u , such that G is not a free factor of F u . 

Proof. By the previous lemma, we only need to show that G = (eie 2 , e 2 e^, . . . , e n e^ +1 , • • •} = 
(bi : i < ui) is an elementary substructure of F u . First note that tp (e\e 2 , e 2 e 2 , . . . , e n e^ +1 , . . .) 

= tp Fu (exe 2 , e 2 e^, ■ ■ ■ , e n e^ +1 , . . .) = p^\ this is because G is free with basis {eie 2 ,e 2 e 2 , 
■ • • , e n e^ +1 , . . .}. Now the proof is straightforward. Let a\,...,a m 6 G, F^ \= <f>(a\, . . . , a m ) 
iff F u h ^)(ti(6i,...,6 fc ),...,t m (6i,...,6 fc )) iff F w h iff G h 1>(h, ■ ■ ■ , &*) iff 

G |= </>(ai, . . . ,a m ). □ 

We now turn to the main question of the section. That is, whether we can find a \= po and 
(bi : i < oj) \= p^ in F u , such that a forks with each bi over the empty set. As a matter of 
fact, the next lemma could also serve as an alternative proof of Theorem I3.2I 
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Lemma 3.7: Let = (ej : i < uj). Then there exists {bi : i < uj} an independent set of 
realization of po in F w , such that e\ forks with bi over 0, for all i < uj. 

Proof. Let B = {e\e\, e x e\e\, e x e\e\e\, e x e\ . . . e^£ +1 , . . .}. Then, {e\e\, eie|e|, e x e\e\e\, 
. . . , e\e\ • • • e^e^ +1 , e n +i) = F n+ i. Thus, B is an independent set of realizations of pq. Fur- 
thermore, ei forks with every element of B. Suppose not, then e\ is independent from 
e\e\ . . . e^e^ +1 , so, by Fact 13.31 e~ x e\e\ ■ ■ ■ e^e^ +1 = e\...e\e 2 n+x is primitive, a contradic- 
tion. □ 

Now using the invariance of forking, that is whether or not o forks with b over C, depends 
on tp{a, b, C), we show that F K , for k > uj, is not Ki— homogeneous. 

Proposition 3.8: Let F K = {ei : i < k), for some n > uj. Then F K is not ^ — homogeneous. 

Proof. We first note that, by the proof of Lemma 13.71 tp(e\e\, e\e\e\, e\e\e\e\, . . . , e\e\ . . . 
en e n+i' • • •) = ^P( e i> e 2, 63, . . . , e n , . . .) = p^ . We next show that if we extend tp{e\e\,e\e\e\, 
e\e\e\e^, . . . , e\e\ ■ ■ ■ e^e^ +1 , . . .) by adding e\, then there is no element, a E F K , such that 
tp(e x , eie|, eie|e|, eie|e|ei, . . . , eie| . . . e^e^ +1 , . . .) = tp(a, ei, e 2 , e 3 , . . . , e„, . . .). 

Suppose, for the sake of contradiction, that such an element exists. Then there is n < uj, 
such that a is independent from e n over (that is because a € acl(A), where A is a finite 
subset of {ei : % < k} ). But, by forking invariance, as tp(a,e n ) = tp{e\,e\e\ . . .e^e^ +1 ), we 
have that e\ is independent from e\e\ . . . e^e^ +1 , which is, as in the proof of Lemma 13. 7^ a 
contradiction. □ 
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